A push-pull queueing system
نویسندگان
چکیده
We consider a two node multiclass queueing network given by two machines each with two classes. There are two streams of jobs: One stream originates in machine 1, which feeds it for further processing to machine 2, and the other stream moves in the opposite direction. We describe a policy for this system which is stable and which keeps both machines busy at all times. We obtain explicit expressions for its steady state behavior under M/M/· and under M/G/· assumptions. We also describe a similar M machine system.
منابع مشابه
Positive harris recurrence and diffusion scale analysis of a push pull queueing network
We consider a push pull queueing system with two servers and two types of jobs which are processed by the two servers in opposite order, with stochastic generally distributed processing times. This push pull system was introduced by Kopzon and Weiss, who assumed exponential processing times. It is similar to the Kumar-Seidman Rybko-Stolyar (KSRS) multi-class queueing network, with the distincti...
متن کاملNon-existence of stabilizing policies for the critical push-pull network and generalizations
The push–pull queueing network is a simple example in which servers either serve jobs or generate new arrivals. It was previously conjectured that there is no policy that makes the network positive recurrent (stable) in the critical case. We settle this conjecture and devise a general sufficient condition for non-stabilizability of queueing networks which is based on a linear martingale and fur...
متن کاملبررسی نظام تولید و توزیع فرش‌دستباف به منظور ارائه راهکار مناسب با تکیه بر تبدیل نظام فشاری (Push) به نظام کششی (Pull)
This article is trying to study production and distribution system based on providing value chain with the aim of identifying production & distribution system of hand-made carpet firstly; and studying the feasibility of changing from the push system to the pull system regarding the viewpoints of the elite and expert, secondly. In order to achieve this goal, the descriptive method of research ha...
متن کاملA new analytical evaluation model for kanban controlled systems with fork/join synchronization stations
The kanban control systems are common in many manufacturing systems and are considered as superior to the push type systems. One characteristic of pull production systems is that there is a fixed population in the system so that they can be modeled as closed queueing networks. Also, pull production systems can be modeled with fork/join synchronization stations where supplies and demands are mat...
متن کاملA Queueing Theoretic Approach to Decoupling Inventory
This paper investigates the performance of different hybrid push-pull systems with a decoupling inventory at the semi-finished products and reordering thresholds. Raw materials are ‘pushed’ into the semifinished product inventory and customers ‘pull’ products by placing orders. Furthermore, production of semi-finished products starts when the inventory goes below a certain level, referred to as...
متن کاملAn examination of the effects of push and pull factors on Iranian national parks: Boujagh National Park, Iran
This article analyses the push and pull factors that bring visitors to the Iranian national parks. The study used a structured questionnaire to collect data on these factors and the socio-demographic profile of the visitors. Survey conducted in Boujagh National Park, an area of 3177 hectares located in the north of the Iran, produced 400 questionnaires. The factor analysis identified four push ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Oper. Res. Lett.
دوره 30 شماره
صفحات -
تاریخ انتشار 2002